Modeling Pareto-Optimal Set Using B-Spline Basis Functions
نویسندگان
چکیده
In the past few years, multi-objective optimization (MOO) algorithms have been extensively applied in several fields including engineering design problems. A major reason is the advancement of evolutionary multi-objective optimization (EMO) algorithms that are able to find a set of non-dominated points spread on the respective Pareto-optimal front in a single simulation. Besides just finding a set of Pareto-optimal solutions, one is often interested in capturing knowledge about the variation of variable values over the Pareto-optimal front. Recent innovization approaches for knowledge discovery from Pareto-optimal solutions remain as a major activity in this direction. In this paper, we present a different data-fitting approach for continuous parameterization of the Pareto-optimal front. Cubic B-spline basis functions are used for fitting the data returned by an EMO procedure in the variable space. No prior knowledge about the order in the data is assumed. An automatic procedure for detecting gaps in the Pareto-optimal front is also implemented. The algorithm takes points returned by the EMO as input and returns the control points of the B-spline manifold representing the Pareto-optimal set. Results for several standard and engineering, bi-objective and tri-objective optimization problems demonstrate the usefulness of the proposed procedure.
منابع مشابه
Generalized B-spline functions method for solving optimal control problems
In this paper we introduce a numerical approach that solves optimal control problems (OCPs) using collocation methods. This approach is based upon B-spline functions. The derivative matrices between any two families of B-spline functions are utilized to reduce the solution of OCPs to the solution of nonlinear optimization problems. Numerical experiments confirm our heoretical findings.
متن کاملPiecewise cubic interpolation of fuzzy data based on B-spline basis functions
In this paper fuzzy piecewise cubic interpolation is constructed for fuzzy data based on B-spline basis functions. We add two new additional conditions which guarantee uniqueness of fuzzy B-spline interpolation.Other conditions are imposed on the interpolation data to guarantee that the interpolation function to be a well-defined fuzzy function. Finally some examples are given to illustrate the...
متن کاملINTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS
In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.
متن کاملDynamic Contour Modeling of Wet Material Objects by Periodic Smoothing Splines
We present a new scheme for modeling the contour of wet material objects by employing optimal design of periodic smoothing spline surfaces. The surfaces are constructed using normalized uniform B-splines as the basis functions, namely as weighted sum of shifted bi-variable B-splines. Then a central issue is to determine an optimal matrix of the so-called control points. A concise representation...
متن کاملSolving optimal control problems with integral equations or integral equations - differential with the help of cubic B-spline scaling functions and wavelets
In this paper, a numerical method based on cubic B-spline scaling functions and wavelets for solving optimal control problems with the dynamical system of the integral equation or the differential-integral equation is discussed. The Operational matrices of derivative and integration of the product of two cubic B-spline wavelet vectors, collocation method and Gauss-Legendre integration rule for ...
متن کامل